On minimum metric dimension of honeycomb networks
نویسندگان
چکیده
منابع مشابه
On minimum metric dimension of honeycomb networks
A minimum metric basis is a minimum set W of vertices of a graph G(V,E) such that for every pair of vertices u and v of G, there exists a vertex w ∈ W with the condition that the length of a shortest path from u to w is different from the length of a shortest path from v to w. The honeycomb and hexagonal networks are popular mesh-derived parallel architectures. Using the duality of these networ...
متن کاملOn Minimum Metric Dimension of Circulant Networks
Let M = } ,..., , { 2 1 n v v v be an ordered set of vertices in a graph G. Then )) , ( ),..., , ( ), , ( ( 2 1 n v u d v u d v u d is called the M-coordinates of a vertex u of G. The set M is called a metric basis if the vertices of G have distinct M-coordinates. A minimum metric basis is a set M with minimum cardinality. The cardinality of a minimum metric basis of G is called minimum metric ...
متن کاملNote on Metric Dimension
The metric dimension of a compact metric space is defined here as the order of growth of the exponential metric entropy of the space. The metric dimension depends on the metric, but is always bounded below by the topological dimension. Moreover, there is always an equivalent metric in which the metric and topological dimensions agree. This result may be used to define the topological dimension ...
متن کاملThe metric dimension and girth of graphs
A set $Wsubseteq V(G)$ is called a resolving set for $G$, if for each two distinct vertices $u,vin V(G)$ there exists $win W$ such that $d(u,w)neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. The minimum cardinality of a resolving set for $G$ is called the metric dimension of $G$, and denoted by $dim(G)$. In this paper, it is proved that in a connected graph $...
متن کاملOn the metric dimension of convex polytopes ∗
Metric dimension is a generalization of affine dimension to arbitrary metric spaces (provided a resolving set exists). Let F be a family of connected graphs Gn : F = (Gn)n≥1 depending on n as follows: the order |V (G)| = φ(n) and lim n→∞ φ(n) = ∞ . If there exists a constant C > 0 such that dim(Gn) ≤ C for every n ≥ 1 then we shall say that F has bounded metric dimension. If all graphs in F hav...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Algorithms
سال: 2008
ISSN: 1570-8667
DOI: 10.1016/j.jda.2006.09.002